#define _CRT_SECURE_NO_WARNINGS 1
#include <iostream>
#include <vector>
using namespace std;
//
//int main() {
//    long long int a1 = 0; long long int a2 = 1; long long int a3 = 0;
//    long long int n = 0; cin >> n;
//    vector<long long int>dp;
//    while (a3 < n)
//    {
//        dp.push_back(a1 + a2);
//
//        a1 = a2;
//        a2 = a3 = dp[dp.size() - 1];
//    }
//    if (dp.size() == 0)
//    {
//        cout << 0 << endl;
//    }
//    else if (dp.size() == 1)
//    {
//        cout << abs(n - dp[0]) << endl;
//    }
//    else
//        int a1 = abs(n - dp[dp.size() - 1]);
//        cout << min(abs(n - dp[dp.size() - 1]), abs(n - dp[dp.size() - 2])) << endl;
//        cout << abs(n - min(dp[dp.size() - 1], dp[dp.size() - 2])) << endl;
//
//}


#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n = 0;
    cin >> n;
    vector<vector<int>>dp(n, vector<int>(n));
    dp[0][0] = 1; int i = 0;
    for (i = 1; i < n; ++i)
        dp[i][0] = dp[0][i] = 1;
    int j = 0; int tmp = 2;
    for (i = 2; i < n; i++)
        for (j = 1; j < i; j++)
            dp[i][j] = dp[i - 1][j - 1] + dp[i - 1][j];

    for (i = 0; i < n; i++)
        for (j = 0; j < i + 1; j++)
            cout << dp[i][j] << ' ';
    cout << endl;
}